N = 1771561
Quadratic Residue analysis
Cubic Residue analysis
sixth Residue analysis